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Abstract. In this paper we give an example of a random perturbation of the Cat 
Map that produces a "global statistical attractor" in the form of a line segment. 
The transition probabilities for this random perturbation are smooth in some but 
not all directions. All initial distributions on are attracted to distributions 
supported on this line segment. 



Introduction. 

Random perturbations of dynamical systems are important in modeling noise and 
other types of uncontrolled fluctuations. Given a Riemannian manifold M and a 
mapping f : M ^ M , a random perturbation of / is defined as a Markov chain on 
M such that for every x, the transition probability P{-\x) is given by Qfx where 
Q fx is a probability distribution that depends only on f{x) and is not far from the 
point mass at f{x). Intuitively it means that a particle jumps from x to f{x) and 
then disperses randomly near f{x) with the distribution Qfx. 

Assuming M is compact and Qfx depend continuously on x, such Markov chain 
admits stationary measures. We will refer to these stationary measures as invariant 
measures. If we denote the Riemannian measure on M by m, an important question 
to ask is whether the system admits invariant measures absolutely continuous with 
respect to m. Regarding such invariant measures as "natural" invariant measures 
(to distinguish them from any singular measures that may exist), we may ask if 
such measures are unique and if so, whether they capture the asymptotic dynamics 
of almost all points. The answer to these questions is straightforward if we assume 
that {Qfx} are absolutely continuous with respect to m (i.e. have a density) for 
every x. Given the absolute continuity of {Q/^}, every invariant measure of the 
perturbed dynamics is also absolutely continuous with respect to m. 

Interesting problems arise for degenerate random perturbations in which the 
probability distributions Q fx do not necessarily have densities. This subject has 
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not yet been carefully studied, although there are many important applications. 
In many real systems, perturbations do not occur everywhere or uniformly in all 
directions. Frequently, irregular patches on the domain may introduce random 
patterns or perturbations can occur on the boundary. Common examples that 
can admit such perturbations include billiards, hard ball systems and chains of 
Hamiltonian systems coupled to heat baths. 

For definiteness, let us consider uniform rank one perturbations, i.e. assume 
that the probability distributions Qx are uniform and supported on 1-dimensional 
disks of length 2e centered at x. This assumption is not essential for many general 
properties of the perturbed system, but allows to describe things more precisely. 
Since we have to require Qx to depend continuously on x in order to ensure the 
existence of the invariant measures, it makes sense to assume that the supporting 
intervals lie along the flow defined by some C°° vector field. 

The following argument suggests that, provided the dynamics are rich enough, 
it is natural to expect that there should exist an absolutely continuous invariant 
measure for the system subject to a degenerate random perturbation. If we start 
with the point measure at x, 5x^ and push it forward by the perturbed dynamics, 
after the first step the new measure is equal to Qfx and is supported on a 1- 
dimensional curve. If the image of this curve under / is not tangent to the vector 
field at any point, then the "smearing" will produce a transition probability P'^{-\x) 
that has a two-dimensional density, i.e. it acquires an extra dimension from the 
perturbation. Now consider the /-image of the support of P'^{-\x). If this image 
is never tangent to the vector field, then in the next step yet another dimension 
is acquired, i.e. P^{-\x) now has a 3-dimensional density. This process may be 
continued as long as the non-tangency condition is satisfied. Thus starting with 
the point measure 5xi we reach an n-dimensional density in n steps. It could be 
shown that if / is a diffeomorphism and for every x, there exists k such that 
P^{-\x) is absolutely continuous with respect to m, then every invariant measure 
of the perturbed system has a density [3] . 

On the other hand, if for some points x the P"'(-|x) fail to acquire a density, in 
many circumstances the perturbed system will have singular invariant measure(s). 
Such invariant measures may or may not coexist with absolutely continuous 
invariant measure(s). Their supports may be all of the phase space or they may 
be quite small. We say that a singular invariant measure is invisible if except 
for a Lebesgue measure zero set of initial conditions, such an invariant measure 
cannot be reached asymptotically. We say that a singular invariant measures is 
visible otherwise. We are not especially interested in singular measures that are 
invisible, that is to say, we do not regard the situation as pathological if for Lebesgue 
a.e. initial condition x, P"(-|x) eventually converges to an absolutely continuous 
invariant measure even if singular measures may exist. Invariant measures that 
are visible can be viewed as being analogous to SRB measures for deterministic 
systems. 

When a singular measure ^ attracts a Lebesgue positive measure set of initial 
conditions we call its support a statistical attractor. If for every x € M, 
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n Sr=o ^ m), we will call the support of /i a global statistical attractor. 

The following question motivated the example presented in this paper: 
Suppose the perturbation is of rank one and the dynamics of f are rich in a sense 
of having strong hyperbolicity and mixing properties. Assume further that almost 
all points acquire density in the sense discussed above. Is it still possible for a 
statistical attractor or a global statistical attractor to occur? 

We answer this question in the affirmative by proving the existence of a 
global statistical attractor for a rank one perturbation of linear hyperbolic toral 
automorphism. For definiteness, we will work with the Cat Map and produce 
a concrete example of a rank one random perturbation with a global statistical 
attractor in the form of a line segment (which is a local stable manifold of the 
fixed point). The set of parameters for which our construction possesses a global 
statistical attractor is open except for the requirement that the vector field has to 
be parallel to the stable direction one some local stable manifold of the fixed point. 
Our construction can be generalized to other Anosov Diffeomorphisms. 

1. General Idea. 



1.1. Settings. Let / : ^ be a C^-diffeomorphism, V a unit C°° vector field 
on and e some fixed number. By m we will denote the Riemannian measure on 



For each x S T^, define distributions Qx as follows: 
Let 7a; be a curve in along the fiow of the vector field V such that a; S 7a;, and 
for any y G jx, the Riemannian distance from a; € 7^; to any y S 7a; is < £• Since 
is a Riemannian manifold and V is C°° , "fx is well defined. Let Qx be the uniform 
distribution on 7a;. 

By the random perturbation of /, given {Qx}, we will mean the Markov chain 
Xn, n = 0, 1,2, • • • with transition probabilities P{A\x) = P{Xn+i E A : X„ = 
x} = QfxiA) defined for any x eT^ and Borel set A C [2]. Given / : ^ 
and unambiguously defined family {Qx} we will denote the randomly perturbed 
dynamics with P{A\x) — Qfx^y ^- This notation is going to be used for short 
reference of the dynamics and to indicate pushing measures forward by the dynamics 
in a sense that F^v = P{A\x)dv. 

Definition. A probability measure ^ on M is called an invariant measure of 

the Markov chain Xn if for any Borel set A C T^, Jr^2 P{A\x)dfi{x) = 

By the invariant measure of a random perturbation of / we will mean the 

invariant probability measure of the Markov chain with the corresponding transition 

probabilities. 

Remark. By Prop 1.4 in J2\ our perturbed system has at least one invariant measure. 
1.2. Perturbations on Let / be the Cat Map defined by iterations of 




Then fi 



3^ and A = ^ 



are the contraction 
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Figure 1. Integral lines of the "tilted" vector field. 



and the expansion rates along the stable and unstable manifolds. 

Consider the unit vector field Vq on everywhere parallel to the unstable 
direction. Although the Riemannian measure on is clearly invariant for the 
perturbed dynamics J-, we do not have a pattern of "acquiring density" in a sense it 
is described in the introduction and the fact that an invariant measure is absolutely 
continuous could be considered as a pure coincidence. If we "tilt" Vq slightly to form 
a small angle cp with the unstable direction (see Figure [1]), the pattern of "acquiring 
density" works everywhere and the Riemannian measure is still invariant for this 
situation. This is the starting point of our construction. 

Our example is obtained by creating a "kink" to this "tilted" vector field in a 
small neighborhood U' of the fixed point (0,0). Specifically we will "bend" the the 
vector field so that it is parallel to the stable direction on a short segment of the 
local stable manifold of the fixed point. See Figure [2] 

More precisely, set the coordinate frame with the stable manifold parallel to 
the X-axis and the unstable - to the y-axis with (0,0) representing the fixed point. 
Then the dynamics of the Cat Map is described locally by f{x, y) = [jix, Xy) around 
(0,0). Define W C U' C to be neighborhoods around the fixed point bounded 
by the Gaussian-shaped curves y = ±&exp{— ^^}, y = ±(6 -I- /3)exp{— ^^-j and 
line segments x — a, x — respectively for some a, b, l3,a > 0. We are going 

to require that the new vector field is everywhere parallel to a family of Gaussian- 

Shaped curves y = Ke~^ in W and is C°° extended va U' \W to match the 
"tilted" vector field in {U'f. 

Clearly the random dynamics defined with the new vector field still has a 
pattern of "acquiring density" everywhere except a short segment of the local stable 
manifold of the fixed point. 

It turns out that under certain conditions on parameters, a perturbed vector field 
of this kind can break all the nice properties of the Cat Map dynamics and lead to 
the existence of a global statistical attractor, i.e. there exists a singular measure 
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Figure 2. Integral lines of the "kinked" vector field. 

such that for every x G M, ^ X^tTo^ ^ The global statistical attractor 

in this case, the support of /x, is a short segment of the stable manifold around 
the fixed point. The set of parameters for which this happens is open except for 
the fact that the vector field must align with the stable direction on some interval 
around the fixed point. 

Theorem 1. Let f be the Cat Map. Then for an open set of parameters defining 
the random dynamics T 

1. The only T -invariant measure is the unique singular measure ji supported on 
the segment [—a, a] x {0} of the local stable manifold of the fixed point in the 

— E"^ -coordinate frame. 

2. If V is any Borel probability measure on T^, then T'^v has all its limit points 
supported on [—a, a] x {0}. In particular, ^ X]r=o ■^*'^ ^ l^' 

The mechanism that leads to this phenomena is as follows: without the random 
perturbation, orbits that come near the fixed point move away from it following the 
unstable direction. Our random perturbation as described above "smears" them 
out roughly in the stable direction when e is large enough. Since the integral curves 
of the vector field are Gaussian-shaped in W, part of the mass may also be pulled 
closer to a;-axis than it was before. Our main result is that when the tendency 
to be pulled back to the cc-axis (due to smearing) is stronger than the tendency to 
move away from it (due to the unperturbed Cat Map dynamics), a global statistical 
attractor will result. 

In section 2 we will describe the local picture and show that it achieves the goal 
of creating a global statistical attractor under some artificial assumption about the 
return rates for the global dynamics. In section 3 we will show that this assumption 
is very similar to the dynamics of the Cat Map and show that with the appropriate 
modifications, the argument in section 2 carries through for the real perturbation 
of Cat Map. 
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2. Local Analysis 

Let C be an open neighborhood of the fixed point enclosed by the curves 

2 

X — ±a and y — ±&e~2^ for some a,b,a > 0. We consider in this section 
/ : defined as foUows: for {x,y) E W, f{x,y) — {^x,Xy), where 

< = < 1, A = > 1 and / is C°° extended beyond W in some 

fashion that we will describe later. 

Consider the family of Gaussian-shaped curves, {7^}, given by Jk{x) = Ke ^ , 
where a is the same as above and K is the level of the curve determined by the 
coordinate of y when x = 0. Since through any p E W passes a unique curve of 
this type, we can consider a continuous unit vector field V tangent to {jk} in VV. 
Fixing V{0, 0) = (1, 0) makes V well defined when extended to the whole T^. 

We are going to add a 1-dimensional random perturbation to / prescribed by 
V and some e > 0. More precisely, Vp £ W, let K be such that p e jk- Define 
hip) = {s e ■ dK{p,s) < e}, where dx is the Riemannian distance along 
7if. Let Qp be the uniform distribution on I^{p). Define J- as in section 1.2 with 
P{A\p) = Qfp{A). 

Let us tie a and e together to satisfy a — . A simple computation ensures that 
all possible random images of [—a, a] x {0} belong to [—a, a] x {0} and therefore there 
exists an invariant measure supported on the interval [—a, a] x {0}. Moreover, the 
push forward of any measure v supported on [—0, a] x {0} is absolutely continuous 
with respect to the Lebesgue measure on [—a, a] x {0} with density values less or 
equal to ^ everywhere. Therefore any any invariant measure on [—a, a] x {0} is 
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absolutely continuous with respect to the Lebesgue measure on [—a, a] x {0}. It is 
also easy to see the invariant measure invariant measure on [—a, a] x {0} must be 
unique. 

We are going to show that, under certain assumptions on / and V on \ W, 
e, a, 6, and a, all the limit points of jF^v are singular (not necessarily invariant) 
measures supported on Wn{x — axis}. In addition, ^ X]"=o ■^*'^ converges weakly 
to the unique singular invariant measure supported on Wr]{x — axis} (i.e. interval 
[—a, a] of X-axis). 

2.1. Assumptions. Suppose f\w and V\w are defined as above. In order to create 
a statistical attractor we will need two provisional assumptions: 

• (Al) Suppose e is large enough, precisely 



• (A2) /I VI/ and V\w are C°° extended outside W in some fashion to satisfy 
the following: 

For any finite measure v on T^, {T^,{y\y/,:y){W^ > qv^W^), where q > is 
some constant and vlwiA) = i'{AnW'^). In other words, we assume that for 
any measure v, q-fraction of v\w gets to W each step the measure is pushed 
forward by the perturbed dynamics T . 

Remark. The assumption (A2) is not realistic in general because it requires a 
fraction of the measure outside W to return to W each time the measure is pushed 
forward by the perturbed dynamics. On the other hand, a condition along these 
lines is satisfied by the Cat Map. See section 3. 

Proposition 2.1. ///, V and e are defined as above and satisfy (Al) and (A2), 
then the only J- -invariant measure is singular and is supported on the interval 
[—a, a] of the x-axis. Moreover, if v is any Borel probability measure on T^, then 
J-^i^ has all its limit points supported on [—a, a] x {0}. 

Idea of Proof. We are going to decompose \ ([—a, a] x {0}) into certain layers L„ 
and compare the perturbed dynamics J- on these layers with a transient countable 
state Markov chain. That will lead to the conclusion that all the invariant measures 
for T must be supported on [—a, a] x {0}. 

2.2. Dynamics on the layers . 

Definition. Let cq = b, ci = jCq, Cn — jc„_i. Define the layers 




Ln = {{x,y) ■ \x\ < a,c„exp{-^} < \y\ < c„_i 
for 71 > 1 and Lq = W^. See Figure [31 



exp{-^}} 
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Definition. Define the level of a Gaussian-shaped curve 7k (-t) = Kcxp{ — ^^} to 
be its value at a; = 0, namely K. For any (x, y) € W, let K(x,y) be the level of the 
unique Gaussian-shaped curve ^k{x) = K ex.p{—^} passing through {x,y). 

We are going to see now how J" induces the dynamics on the layers L„. 

Lemma 2.1. // {x,y) e Ln, n > 1, then Ie{f{x,y)) c U^„_]^Lfe, i.e. after one 
application of T any random image of {x,y) moves "away" from the x-axis by at 
most one layer. 

Moreover, if {x,y) € L„, n>l, and x ^ [—x^jXq], then h{f{x,y)) C ^kLn+i^^k, 

where xq = <^\J^^^- I-e- after one application of T any random image of {x,y) 
moves "towards" the x-axis by at least one layer. 

Proof. Simple computations yields: 

• If {x,y) eLn,n> 1, then f{x,y) € U^^.^Lfe 

• Ifx^ [-a^^.a^^] := [-x^.x^], then K{f{x,y)) < {K{x,y) 
if {x,y) e Ln and x ^ [-xq,xo], then fix,y) e U^„_^iLfe. 

• If {x,y) € W and f{x,y) G Lfe, fc > 1, then Ie{x) C Lfe since we perturb by 
e along the Gaussian-shaped curves and the x-coordinate cannot get beyond 

□ 

Now we are ready to discuss how the dynamics pushes measures forward between 
the layers. 

Definition. Let /x be any finite measure in W. We are going to say that at least 
a-fraction of /x increases the layer index under T if 

oo 

I][•^*(MUJ](U^>fc+lLi) > a^i{W) 
fe=l 

The idea of producing a singular limit of the pushed forward measures is to 
increase e such that measure spreads along x-direction far enough to make a big 
fraction of it increase the layer index in the subsequent steps. This effect can also 
be achieved by decreasing cr, the "standard deviation" parameter in the Gaussian- 
shaped curves. That is an important advantage since in many specific examples we 
cannot increase a = indefinitely, while scaling by a will ensure that we still get 
the eff'ect we want. 

Lemma 2.2. Suppose v is distributed uniformly on a piece of the level K Gaussian- 
shaped curve, jK, of length 2e and symmetric with respect to y-axis, where K <b. 
If 

Uln(X) 
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then at least ^ of u will increase the layer index when pushed forward by the 
perturbed dynamics. 

Proof. Let us estimate the amount of the uniformly distributed measure on 
within the bounds [— a:;o,xo]: 

I (1 + ^ exp{- — . .0 + m - exp{- — }) < + < 3 

Using Lemma |2. II we conclude that at least |-fraction of v will increase the layer 
index when pushed forward by the perturbed dynamics. □ 

Lemma 2.3. Let v be any finite measure supported on WDf^^W, e as above. Then 
T-ifV is supported in W and is spread in the x-direction enough that for each further 
iteration at least | of the measure {T'^i')\w, n > 1, increases the layer index when 
pushed forward by the perturbed dynamics T . 

Proof. Let g — {J-"i^){W), n > 1. Because the perturbation occurs for every 
iteration of the dynamics, the one dimensional conditional density of {J-^v)\w 
along any Gaussian-shaped curve 7^ cannot exceed the value of ^ at any point. 
Thus 

n ii-xo, xo] X [-b, b])) < el| = |. 
Therefore at least |-fraction of {J-l^i')\w increases the layer index under J^. □ 

2.3. Dominating Markov chain In this section we are going to compare the 
dynamics induced on the layers L„ with a transient countable state Markov chain. 
This would allow us to conclude that no invariant measures are supported on 
Uj^o-^u which implies that the invariant measure supported on [—a, a] x {0} is 
unique. Markov chain transience would also lead to the conclusion that any initial 
distribution converges to a distribution supported on [—a, a] x {0}. 

Let 5*0, ...5'n, ... be a countable state Markov chain with the following transition 
probabilities: for fc > 1, P{k,k + 1) = |, P{k,k - 1) i; P(0, 1) = q and 
P(0, 0) = 1 — (7. For all other fc, /, let P{k, I) — 0. This defines an irreducible birth 
and death chain. 

Lemma 2.4. The Markov chain Sq, ...5'„, ... is transient. 

The Markov chain S has transition probabilities biased to move the dynamics 
towards the states with larger indices: for the states indexed with fc > 1, the 
probability of increasing the index is twice the probability of decreasing it. Lemma 
12.41 is an easy consequence of the following probability exercise: 
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Lemma 2.5. section 5.3, Exercise 3.7] 

Let Xq,Xi,--- be an irreducible countable state Markov chain, Lp a 

nonnegative function satisfying the following: 

• (p{x) — > as X ^ oo. 

• 3 finite nonempty set F .such that 

— (p{x) > for X £ F and 

- EMXi) < v{x) for X <^ F . 

Then the chain is transient. 

Proof of Lemma \2.4\ Let f{k) = Then ip{k) > everywhere and if{k) — > as 
fc oo. The Markov chain Sq, ■ ■ ■ , S'„, • • • has the property that for fc > 1, 

1 1 /I 2, 2 1 11 ^ , 

= ^ = + 3^ = 3 2^ + 3 2^ = ^'""^^'^ 



By Lemma [2?5] the Markov chain So, - ■ ■ , 5„, • • • is transient. □ 

In order to compare the dynamics J-' on the layers Lq, Li, ■ ■ ■ , Ln, ■ • • with the 
Markov chain dynamics on the states 1,2,-- - ,n, - ■ ■ for any initial distribution p 
on T^, define /i = (^*p)|(T2\[-a,a]x{o}) ^-nd v on the Markov chain states as follows: 
v[i\ = iJ,{Li), where z^[i] is the measure at the state i. We are going to show that 
after the same number of iteration for both the dynamics on the layers and the 
Markov chain dynamics, the total measure on the states of the Markov chain with 
i > is always less or equal the total measure on the layers {Li, i > fc}. Denote by 
{S"i')[i] the measure of the state i at the n*'* iteration of the Markov chain. 

Lemma 2.6. 

CO 00 
i—k i—k 

Proof. We are going to prove this lemma by induction on n (for all fc 
simultaneously) . 

By the definition of v, the base of induction (n — 0) is true: Vfc^^j,i^[i] < 

J2Zkl^iLr)- 

Suppose for n ^ N the following holds: 



Vfc <^(J-fA*)(i.) 



i—k i—k 



We would like to show that the same statement holds for n = + 1 given the 
statement for n = N, i.e.: 



Vfc }^(5f+i^)W<)^(j-f+V)(iO 

i—k i—k 

The result is obvious for k = 0: the total measure is always the same. 
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For k > 1: 

The pushed forward measure on the layers from L^. through L^o comes from several 
sources: all the measure from layers Lk+i through Loo, at least | of the measure 
from the layer Lk, at least | of the measure from the layer Lfe-i , and possibly some 
extra from the layers Lq, - ■■ Lk-2- We will only count the first three sources with 
the > sign. 



£(^f+V)(ii)> f; {T^ui){U)+'^-{T^„){Lu) + \{T^ii){Lu-^) 

i=k i=k+l 

For the Markov chain we get exactly the first three sources with "at least | of 
the measure" replaced by "exactly |". 

i=k i—k+1 

Applying the induction assumption for fc — 1 and k + 1: 

J2{s^+'iym = Yl (-^f + ^) w + ^is^'^)[k - 1] = 

i=k z=fe+l 



i=k-l 



i=k—l i=fc+l 

oo ^ ^ oo 

i=k+l i=k 

For fc = 1: 

The situation is just slightly different here: the pushed forward measure on the 
layers from Li through L^o comes from three sources, two as before, while the 
amount of measure that comes from the layer Lq (or Markov chain state 0) has a 
different coefficient. Therefore: 

oo oo ^ 

E(^f > + 3(-^i^/^)(^i) + M)(io) 

i=l i=2 

oo oo 

i=l i=2 

Applying the induction assumption for fc = 0, 1, 2: 

i=l i=2 



Prepared using etds.cis 



42 



T. Yarmola 



* '3 

1=2 1=1 



00 00 

E(-^f + 3 (-Ff m)(^i) + M)(io) < E(-^i^^V)(io 



1=2 



□ 



Proo/ of Prop. \2l\ 

Assume p is J^-invariant probability measure on \ {[—a, a] x {0}) and define 
the initial measure for the Markov chain to be r such that T[i] = p{Li). As we 
push both of them forward, r escapes to 00 by chain transience, implying that the 
measure of any finite collection of states goes to 0. On the other hand, if p stays 
invariant, it fails to satisfy the Lemma [2.61 Therefore, we can conclude that there 
does not exist a J^-invariant probability measure on \ {[—a, a] x {0}), implying 
that all the invariant measures in the system must be supported on [—a, a] x {0}. 
The J^-invariant singular measure on [—a, a] x {0} is unique by the 1-dimensional 
contraction example 1.1. 

If we start with any Borel probability measure p on T^, J-"p must have a limit 
point by compactness. Define p = {J^*p)\{T^\[-a.a]x{o}) and the initial measure for 
the Markov chain r such that T[i] = p{Li). Lemma [276l and Markov chain transience 
imply that all the limit points of p and of p are singular measures supported 
on [—a, a] x {0}. □ 



3. Global Analysis 

Let / : ^ be the Cat Map generated by the matrix 

Define C as before to be a neighborhood around the fixed point bounded 
by the curves x — ±a and y = ±6exp{— ^3-} for some a,h,u > 0. The local 
dynamics f{x, y) = {px, Xy) inside W is exactly as we defined before with A and p 
being the two eigenvalues of the matrix. 

Let U and U' , W C U' C U , he two neighborhoods of W bounded by the 
Gaussian-shaped curves y = ±{b + (3) exp{— ^} and line segments x — ±{a + fH) 
and X = ±(a + respectively for some /3 > 0. C°° extend the vector field in W 
such that it forms small constant angle ip with the unstable direction outside the 
neighborhood U'. Denote the resulting vector field by V. 

In order to produce the same effect as in the previous section, we need the 
parameters to satisfy provisional assumptions similar to (Al) and (A2). The 
following assumptions will achieve the goal. Let e, a — e/(l — p), b, /?, a, and 
(f be such that: 

. (Bl)e>3(ay^ + 6) 
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• (B2) /3 < f and /3 < (A - 1)5 

. (B3) i/? > ^ + {b + P) cxp{-^} tan(^). 

Theorem 2. Let f be the Cat Map, V and e defined as above with parameters 
satisfying (B1),(B2) and (B3). Then 

1. The only J- -invariant measure is the unique singular measure fi supported on 
the segment [—a, a] x {0} = [— , jr—] x {0} of the local stable manifold of 
the fixed point in the — -coordinate frame. 

2. If ly is any Borel probability measure on T^, then J-^^v has all its limit points 
supported on [—a, a] x {0}. In particular, i X]"=o -^l^ ^ t^- 

First, we are going to show that for the Cat Map the return rates from (T^ \ W) 
to W are similar to the assumption (A2) from the previous section. Then we are 
going to model the dynamics with an appropriate transient countable state Markov 
chain as in section 2. 

3.1. Return Rates For The Cat Map 

Proposition 3.1. Let f be the Cat Map, V and e defined as above with parameters 
satisfying (B1),(B2) and (B3). Then there exists N and rj > such that for any 
finite measure v onT'^ , at least rj fraction of v\\y<: gets to W in N steps when pushed 
forward by the perturbed dynamics T. I.e. if [i is such that fi{A) = u{A n W^), 
thenT^fi(W) > riniW). 

Let V be any finite measure supported in W^. If we push it forward by the 
function / once, we can divide it into three parts: 

1- {f*'^)\w, 

2- {f*>^)\u\w, and 

3. if*'^)\u- 

We are going to follow what happens when we perturb each of these three parts 
separately and then push the corresponding measures forward by the perturbed 
dynamics J- some more times. If we can pick a single N for all of these measures 
such that after the total of N push forwards by the perturbed dynamics, certain 
fraction rj of the initial measure stays in W, that will prove Proposition 13. II 

Lemma 3.1. A lower bound estimate for the fraction of the measure that ends up 
in W after the perturbation of {f*i')\w followed by (n — 1) push forwards by T , 
n>\, 

Proof. After the initial perturbation at most ^-fraction of the measure can "escape" 
through the ends of W since the vector field in W is Gaussian-shaped and e < 2a. 
For all the future iterations, the part of the measure that remains inside W after 
being pushed forward by / stays in W after the perturbation as well. Since the 
dynamics inside W is exactly as described in section 2 and (A1)=(B1), we can 
apply Lemma [2731 Thus at most \ of the measure can "escape" to in any single 
step and at least |-fraction of the measure supported in W stays in W after being 
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Figure 4. Neighborhood U with Q f and Qc parts 



pushed forward by J". Therefore, (^)(|)" ^-fraction of {f*i')\w stays in W after 
the perturbation followed by n — 1 push forwards by J-. □ 

Lemma 3.2. A lower bound estimate for the fraction of the measure that ends up 
in W after the perturbation of {f*i')\ij\w followed by (n — 1) push forwards by T , 
n>2, IS (27a)(|)"^^ '^^^'^^ ^ = bexp{-^}. 
Proof 

We are going to split the neighborhood U\W into two parts and argue about each 
separately. Let ±7f, and ±7;,+^ be the Gaussian-shaped curves given by equations 

y = ±be~2^ and y — ±{b + /3) exp{— ^} respectively. The curves f~^{±jb) split 
?7\W^ into two parts: Qc = {U\W)nf-^W and Q/ = {U\W)\f-^W, where "c" 
stands for "closer to the a:-axis" and "/" for "farther from the x-axis" . See Figure 

HI 

Qf part: One can guess that the worst case for the Qf part occurs when 

{f*'^)\u\w is a point measure at {x,{b + /?) exp{— ^|^}) for x = —<7\J ^3^- Iii 
this situation half of the measure "escapes" from U after the perturbation (by the 
nature of the vector field) and a big portion of the measure that stays "close" to 
the y-axis after the perturbation will "escape" U on the next push forward by /. 
The goal is to estimate the amount of measure that gets to f~^W after the first 
perturbation and therefore does not leave W at the next iteration. 
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We assumed in (Bl) that e > + b) and in (B2) that /3 < f and 

b' 



< A. The following statements hold 



• The em'ves "fb+p and / ^"fb intersect with x-coordinate icw '^'■'^'^^^i^+p/''') a,nd 



by (B2) ^ / 2/n(A(_^+^)/^) ^ ^ / MH^ 



^ V l-A"' 

The distance along 76+^3 from (0, (6+^)) to f-^W is at most 0-^^^^^^^^+ 
6 + /3 by an argument similar to the proof of the Lemma l2.2l and by (Bl) and 

The support of the push forward of i'\Qf under the perturbation is located 
within the strip bounded by x = ±(cr^/^^Ml^^lZ^ and by (Bl) and 



(B2), )/^) + , < + e < + . ^ |. < ^ = a. 

Therefore, when (/*j^)|qj is perturbed, at least 57^^ ~ ^-fraction of 

(/*^)Iq/ gets into f^^W; same fraction clearly stays in W following a push forward 
by /■ When perturbed again, the measure that ended up in f~^W after the first 
perturbation does not leave W since 



, 2ln(X(b + (3)/b) , 4lnX 1 

1 ^2 + e) + e < ^J-<JJ Y— ^ + fJ-e + e < -etJ. + ne + e 



3 1 ^ M 

After the next [n — 2) push forwards under T ^ at least (|)"~^-fraction of the 
measure will stay in W , so together it ensures that at least (^)(|)"~^-fraction of 
(/*j^)|qj, will end up in W after n steps. 

Qc part: 

Let d' = (fe + /3)exp{-i^|^}. 

In this case the worst estimate occurs for the point measure located at one of 
the "corners" of [/, e.g. at (a + /3, d') if 93 < as in Fig [5] 

After the first perturbation, we can guarantee that at least „ '^'^ , ^ -fraction of 
U*^)\Qo stays in J7U (([a + /3, a + ;3 + 2rf' tan(93)] U [-a - /3, -a - /3 - 2d' tan((p)]) x 
[— (i',d']). When we push that part of the measure forward by /, at least 
2\^°caS}p) ~ ^^-fraction of it will end up in W . After another perturbation, the 
fraction of the measure that remains in W is at least 

e + (a — [i(a + /? + d' tan((^))) = e + a(l — fi) — fi/3 — d' ta,n{ip) > 

1 5 1 5 

> 2e - - /i-/3 > 2e - --/ie > e(2 - — /i) > e, 

by assumptions (B2) and (B3). Therefore, we can ensure that at least 
TT-^^^^ t47 Tf = n X ''' , ^ > T^-fraction of (f*i^)|n ends up in W after the 
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Figure 5. Vector field at the ends 



perturbation and one push forward under J^; and at least (2^)(|)" ^-fractfon 



of {f*v)\Q^ will end up in W after n steps, n>2. 
Assumption (Bl) states that e > 3(cr 



Aln\ 
1-^2 



b), thus (T^ < 



2eA A3; 

' ilV^^ ^ and 

9-4/nA 



exp{-^} = exp{- 



= exp{- 



2(1 -^)2ff2 



} < exp{- 



} < 10 



2(l-^)2e2(i _^2) 
1 



} 



< 



100 



Therefore 



d 

20. 



be: 



< 



< 



< 



1 



2e\ 200eA 3 • 200eA ' 42 ' 
So a lower bound estimate for the fraction of the measure that ends up in W 
after the perturbation of {f*v)\u\w followed by {n — 1) push forwards by n > 2, 

Lemma 3.3. There exist N and r/ > (both do not depend on v) such that a 
lower bound estimate for the fraction of the measure that ends up in W after the 
perturbation of {fs,v)\u': followed by {N — 1) push forwards by J- is rj. 

Instead of dealing with the push forwards of the measure i/, we are going to 
simplify the discussion by dealing with the push forwards of the measures Sx with 
f{x) E U^. To prove Lemma [3731 it is enough to show that there exist N and r/ > 
such that for any x e with f{x) e U", (-Ff > ??■ 
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To simplify the discussion even further, we are going to start with proving Lemma 
13.31 for the random perturbation of the Cat Map / along the vector field V that 
agrees with V in W, but is everywhere parallel to the unstable direction in {U')'^ 
(with C°° extension in U' \ W). Let J-' denote the perturbation of the Cat Map / 
along V with the perturbation size e and V' denote the perturbation of the identity 
map along V with the perturbation size e. 

Lemma 3.4. There exist N' >3 such that for any x e with f{x) e If^ 
where k„ does not depend on x. 

Proof. f^{J-lSx) is supported on a 2Ae-long interval parallel to the unstable 
direction. If it fully crosses Uq — [—a — /3, a + /3] x [— rf', d'], then at least ^^o = J7 
fraction of the /*(J^^(5a;) -measure gets to [/. By fully crossing we mean that the 
interval fully goes through the rectangle, i.e., in this case, their intersection is of 
length 2d'. 

Whether or not supp[/*(J^^5a;)] fully crosses [/q, if [/*(-^*^a;)]('^) > /^o, then by 
the estimates from Lemmas 13.11 and 13.21 

((-For^) w > -o(^)(^)^'-^ 

for any N' > 3. We will pick appropriate N' that works for all x with f{x) £ C/^ 
later in this proof. 

If [f*{J-iSx)] < Ko, supp[fi.{J^l6x)] does not fully cross Uo, implying that 
supp[/*(J^;^i53:)] n If^ consists of one piece. Let /{ =supp[f^{jPl6x)] n W^. Then 
/{ is an interval parallel to the unstable direction with Ae < |/{| < 2Ae. 

Either /(/J) fully crosses Ua or /(/{) H If^ consists of a single piece. While 
f{I'n)r\ If^ consists of a single piece, define inductively l!^^-^ = /(I^) n C/'^. Clearly 
C supp[/*((J^')"5a;)]. We would like to estimate the growth of the length 
|/^| before /(/,'J fully crosses Un- If f{In) n {Uy consists of a single piece, the 
intersection of /(/;) with f/= "chops off' at most 2{b + l3 + d') length from f 

Using the estimate from the proof of Lemma [3.21 (Bl), and (B2), 

d' = (b+P) exp{- ^°"^f^% < (6+^)exp{--^-} < (b+(3)— < —(- + -) = — 
^ 20-2 ^ ^ 2^2 J ^ '^'^100 100^3 7^ 210 

and 

2(6 + /? + d')<2(i + l + ^)<2l^.. 

We conclude that while /(/^) H W consists of a single piece, the length of /'^ 
grows exponentially with the rate at least (A — 1) > 1.6. Indeed, — M^nl^^ — 

x\i'j-\i[\>{x-i)\U 

The following lemma states that if we take an interval parallel to the unstable 
direction long enough, it wraps around the torus densely enough to intersect any 
piece of stable manifold of a predetermined length. 
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Lemma 3.5. For any a > 0, there exists I > such that, if I is a line segment of 
length at least I parallel to the unstable direction of the Cat Map, then I crosses any 
interval parallel to the stable direction of length at least a. Moreover, if I forms 
a constant angle ip, —tt/2 < (p < tt/2, with the unstable direction, the same result 
holds. 

Proof. In the regular coordinates, the eigenvectors for the Cat Map corresponding 
to A and fj, can be taken (l,r) and (— r, 1) respectively, where r = . Assume 
we take the unstable manifold of the fixed point (0,0) and look at the coordinates 
at which it intersects the y-axis. If we move in the positive sense with respect to the 
y-axis and the eigenvector (1, r), the intersection points will be 0, r, 2r mod 1, • • • , 
which represent precisely the rotations of a circle with the rotation number t. By 
the properties of irrational rotations of a circle, there exists n such that any interval 
on y-axis of length at least a-y/1 + fi contains at least one of any n subsequent 
intersection points of the unstable manifold with the y-axis, i.e. it crosses any 
piece of unstable manifold of length at least I ~ ^i+fj. • Therefore any given 
interval of length a parallel to the stable manifold contains at least one intersection 
point with an unstable manifold of length ^^^^ , which proves Lemma 13.51 for 
the situation when / is parallel to the unstable direction. If / forms a constant 
angle ip, — 7r/2 < ip < 7r/2, with the unstable direction, the distances between 
the intersection points on a piece of stable manifold are unchanged, implying that 
Lemma 13.51 holds when an interval forms an angle (p with the unstable direction 
with a choice of I — „ , " — r^. □ 

Vl+M cos[ip) 

For the rest of this paper, we are going to work with the stable-unstable 
coordinate frame with (0,0) being the fixed point of the Cat Map. 

Let N' be such that given a ^ 2a + 2/3, I = X'^e{X - 1)^'-^ - 2d' works for 
Lemma [3T5] Then there exists 1 < fc < iV' — 2 such that /(/^) fully crosses Uq. We 
would like to establish that there exists a lower bound on the measure supported 
on /(/^) n Uo that does not depend on x. 

Suppose f{I'k) fully crosses Uq, k> 1. Let I[ — /^'"(/(/fe) n J7o) be a subinterval 
of Ji that maps to i f {Ik ) H Uq ) under k iterations of the Cat Map. The length of Ii 
is \ = ^jfc and it supports = 2AeA'= "fraction of (J"^(5a;)-measure. When the 
perturbation V' occurs, the measure supported on I[ gets "smeared" ; and the worst 
estimate for the measure that remains in I[ after the perturbations occurs when we 
do not count the measure that gets to I[ from nearby parts of Ii . Therefore at least 
■i^-fraction of the measure stays in I[ after the perturbation. Define inductively 
I'j = f[I'j_{), 2 < j < k. Then the / push forward of any measure supported 
on is supported on Ij and when a measure supported on I'j is perturbed, at 

least -^-fraction of it stays in Ij. Therefore, the amount of measure supported on 
= (/(/fc) n Uo) is at least 

d' d' d' _ jd')'' 
Clearly k„ > k„/ for n < n'. We conclude that, there exists k < N' — 2 such 
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that [f^{{T')^5x)]{U) > UN' -2- Note that KAr'_2-fraction of measure may end up 
in U before the support of the pushed forward measure fully crosses Uq. By the 
estimates from Lemmas 13.11 and 13. 2[ 

□ 

This completes the proof of Lemma 13.31 for the random perturbation of the Cat 
Map that occurs along the vector field V' parallel to the unstable direction in {U'Y . 
Now we are ready to deal with vector field V forming an angle Lp with the unstable 
direction in [U'Y. 

Lemma 3.6. There exist N such that for any a; G with f(x) G , 

-)(-) 

where K(^^n) does not depend on x. 

Proof. f*{J^*Sx) is supported on an interval / that forms angle tp' with the 
unstable direction with tan{(p') = j tan((p) and the length of its projection to 
the unstable direction is — |/| cos(93') = 2ecos(iy9)A. If / fully crosses 

Uo = [—a — /3, a + /3] x [—d',d'], then at least K(ipfl) — Aecos(y) fraction of the 
/* (J-"*i5a;)-measure gets to U. By fully crossing we mean that the interval fully goes 
through the rectangle, i.e. in this case their intersection is of length . Then 

by the estimates from Lemmas 13.11 and 13.21 



for any N > 3. 

If [f*{J^*6x)]{U) < K(^,o), define h = supp[/* (-7^*4)] n U". 
From (B2) and (B3) we have 

e 1^ esin(c9) , , , esin(o9) 

->-/3>^ + 6e ^tanM>^. 

Thus 



smM < ^ ^ 1-cos M =sm M < ^ __ < ^ _____ < i.i 

and 

b + /3 + d' ^ f 
cos((^j 2 

Given /„, define /„+i to be the middle (A — l.l)|/„|-part of /(/„), i.e. we "chop 
off' 0.55A|/ra| from both sides of /(/«). By the above estimates we "chop ofi" 
enough to ensure that, unless /(/«) fully crosses Uq = [—a — I3,a + (3] x [— d', d'], 
In+i does not intersect with U. Then grows with rate at least (A — 1.1) > 1.5. 
Let N be such that, given a = 2a + 2|/?, I ^ }?t(\ - 1.1)^^2 _ 2d' / coii{ip) works 
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for Lemma [33] with interval forming an angle Lp with the unstable direction; clearly 
same I works for any interval forming an angle < </? with the unstable direction. 
Then for some k < N — 2, f{Ik) fully crosses Uq intersecting simultaneously with 
[-a- 1/3, a +1/3]. 

In the following, we would like to talk about parallelograms of the following kind: 
Given an interval J forming some angle with the unstable direction, let R{J, w) be 
the parallelogram with sides parallel to J of length | J| and sides parallel to the 
stable direction of length w such that J passes through the middle of R{J, w) and 
divides it into two halves. 

We defined /„ for all n. Let i?„ = R{Im 2 ^^^3^). In assumption (B3) we chose 
\P > T-zT'' tan(iy9). This guarantees that if /(/„) intersects [—a — |/3, a + |/3] 
and fully crosses Uq ^ [— a — /3, a + /3] x [—d',d'], then f{Rn) also fully crosses Uq. 

Since we defined /„ to be the middle (A — l.l)|/„_i|-part of /(/„_i), by the 
above estimates, i?„ C W. Let tt be any measure supported on Then 
supp/*7r C Rif{I'n.),'2^^^^Yzjr^))- If we then perturb /*7r, the maximal "width" on 
the support of the resulting measure is 2^-2i2i£l^ i.e. when "smearing" occurs, the 
measure can only "leak" through the sides of R„+i parallel to the stable direction. 

It follows that if /(/„) does not intersect [-a - f /3, a + |/3], 2^f^) n 

U' — 0. Therefore the perturbation occurs at constant angle (p throughout 
2 ^'^j'"^J^ ). Although we cannot guarantee that enough measure gets to 
U at this step, we can ignore such a crossing and continue our iteration. 

Suppose /(/fc) intersects [—a — |/3, a + |/3] and fully crosses Uq ~ [—a — /3, a + 
/3] X [-d', d'] for some 1 <k<N -2. Let = f-'^+Hfih) n Uq), 1 < j < fc and 
let R'j = 2^^S|i^). Note that we chose the widths of Rj's and R'^'s such that 

• if we perturb any measure supported on R'j, the maximal "width" of the 
resulting measure support is going to be the width of i.e. 2^i^^^, except 
possibly at the ends; and 

• if we push any measure supported on 2^^^^^^) forward under /, the 
resulting measure is supported in R'j^i- 

It follows that the fraction of any measure supported on i?^ that stays in 

Ril'p^-^) after the perturbation V is = ,,,,(^^;.,,-^. , where \R'^\., 

denotes the length the projection of R'j to the unstable direction. From here we 
compute a lower bound 't(<^,fe) on the amount of (J^^cJ^;) -measure contained in 
fiRk) n C/o: 

d' d' d' [d'f 

''^'^'''^ ~ ecosMAfe+1 ecQs{p)\^ ecos{^)\'^ ~ efccos^(^)A^^ 

With N and H{ip^N~2) defined as above, we are guaranteed that for some 
k < N — 2, f*{J-^dx){U) > H[ip^N-2)- Using the estimates from Lemmas 13.11 and 
13. 21 we conclude that 
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This proves Lemma 13.61 which implies Lemma 13.31 

Lemmas 13. 1[ I3.2[ and 13.31 imply Proposition 13.11 □ 



3.2. Markov chain modifications Now we need to adjust the our argument to fit 
the return rates that happen within N steps instead of happening every step as we 
assumed before. For that we want to look only what happens at each A^*'* iteration 
of our dynamics, N is as in Proposition 13. II Consider the countable state Markov 
chain described as follows: 

• For rj as in Proposition 13. II 

P(0, 1) = 77 and P(0,0) = l-r?; 

• for fc > N: 

P{k, k + N)^ C^i^)''; P{k, k + N-2) = Cl.i'^f-H.l); 
P{k, k + N^2s)^ . . . ; k-N) = C^i^f; 

• k < N and s be such that l<fc + 7V-2s<2 

2 2^"^ 1 

P(fc,fc + iV) = C^(-)^; Pik,k + N-2) = C%{- (-);••• ; 

P{k, k + N-2s)^ C'^( P(fc, 0) = 1 - ^ P{k, k + N~ 2z). 

1=0 

Here stands for binomial coefficient "n choose k." 

Note that the transition probabilities are exactly the same as if we looked at the 
A^*'' iteration of the Markov chain from section 2 except at the first N states. By 
another application of Lemma 12.51 with (p{x) = ^ ^ Ek(p{Xi) = f{k) we conclude 
the this Markov chain is transient. 

We would like to show now that the N^*^ snapshots of the perturbed dynamics 
can be compared to the dynamics of the Markov chain. Let p be any measure 
on and /i = (-^*p)|(T2\([-a,a]x{o}))- Define v on the Markov chain states to be 
v[i] = fi{Li). Then after nN number of iteration of the dynamics and n iterations 
of the Markov chain, the total measure on the Markov chain states {[i],i > fc} is 
always less or equal the total measure on the layers {Li, j > fc}. 

Lemma 3.7. 

oo oo 
i—k i—k 

The proof of this Lemma is exactly the same as for Lemma l2. 61 by induction on 
n for all k simultaneously, except it involves more terms and thus omitted. 
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Proof of Theorem[B Suppose p is J"-invariant measure on \ ([—a, a] x {0}) and 
define the initial measure for the Markov chain to be t such that T[i] — p{Li). As 
we push both of them forward, r escapes to oo by chain transience, implying that 
the measure of any finite collection of states goes to 0. On the other hand, if p stays 
invariant, it fails to satisfy the Lemma 13.71 Therefore, we can conclude that there 
does not exist a J^-invariant measure on \ ([—a, a] x {0}), the unique invariant 
measure in the system is supported on the segment of the local stable manifold of 
the fixed point [—a, a] x {0}. 

If we start with any Borel probability measure p on T^, J-^p must have a limit 
point by compactness. Define p = {J'*p)\(T2\[-a.a]x{o}) ^-nd the initial measure for 
the Markov chain r such that r[i] — p{Li). Lemma lSTTl and Markov chain transience 
imply that all the limit points of T^"p are singular measures supported on 
[—a, a] X {0}. Same conclusion can be applied if we define p = (-?^/o)|(T2\[-a,a]x{o}) 
for any 1 > A: > — 1. Therefore all the limit points of J^^p are singular measures 
supported on [—a, a] x {0}. □ 
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